Automated schematic map production using simulated annealing and gradient descent approaches
نویسندگان
چکیده
Generating schematic maps are an effective means of generalization of large scale network datasets. The aim is to enhance visualization at line networks and also make them user friendly for interpretation. The basic steps for generating schematic maps are to eliminate all features and networks (or portions of networks) that are not functionally relevant to the network system chosen for mapping. All geometric invariants of the network's structure are relaxed except topological accuracy. Routes and junctions are represented diagrammatically.
منابع مشابه
Simulated Annealing with Levy Distribution for Fast Matrix Factorization-Based Collaborative Filtering
Matrix factorization is one of the best approaches for collaborative filtering, because of its high accuracy in presenting users and items latent factors. The main disadvantages of matrix factorization are its complexity, and being very hard to be parallelized, specially with very large matrices. In this paper, we introduce a new method for collaborative filtering based on Matrix Factorization ...
متن کاملAutomated Production of Schematic Maps for Mobile Applications
The advent of high-end miniature technology, together with the increasing availability of large scale digital geographic data products, has created a demand for techniques and methodologies that assist in the automated generation of maps specifically tailored to mobile GIS applications. This paper concerns itself with the problem of automatic generation of schematic maps. Schematic maps are dia...
متن کاملA Parallel Evolutionary Method for Physical Mapping of Chromosomes
Reconstructing a physical map of a chromosome from a genomic library presents a central com putational problem in genetics Physical map reconstruction in the presence of errors is a prob lem of high computational complexity A parallel evolutionary method for a maximum likelihood estimation based approach to physical map reconstruction is presented The estimation procedure entails gradient desce...
متن کاملA Framework for Analog Circuit Optimization
This thesis presents a system for optimization of analog circuit topologies and component values. The topology is optimized using simulated annealing, while the component values are optimized using gradient descent. Local minima are avoided and constraints are kept through the use of coordinate transformations, as well as the use of default starting points for component values. The system is ta...
متن کاملAn Empirical Study of Algorithms for Point - Feature Label Placement 1
A major factor affecting the clarity of graphical displays that include text labels is the degree to which labels obscure display features (including other labels) as a result of spatial overlap. Point-feature label placement (PFLP) is the problem of placing text labels adjacent to point features on a map or diagram so as to maximize legibility. This problem occurs frequently in the production ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007